Genetic Algorithm Approach for Solving Truck Scheduling Problem with Time Robustness
نویسندگان
چکیده
Problem considered in this paper regards inbound truck to dock door assignments in a cross-dock terminals with temporal constraints included in decision process. Because of stochastic nature of terminal related activities, modifications of already established operational plans are relatively frequent. These disturbances are mainly induced by inaccurate assessment of inbound trucks’ arriving times, caused by unpredictable traffic conditions, as well as by stochastic nature of unloading operation within a terminal. We present a new approach for solving this type of problem by utilizing genetic algorithm framework. Eventually, we compare efficiency of presented algorithm with the algorithms already used for solving the problem.
منابع مشابه
A Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint
In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...
متن کاملQuay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملTruck scheduling problem in a cross-docking system with release time constraint
In a supply chain, cross-docking is one of the most innovative systems for ameliorating the operational performance at distribution centers. Cross-docking is a logistics strategy in which freight is unloaded from inbound trucks and (almost) directly loaded into outbound trucks, with little or no storage in between, thus no inventory remains at the distribution center. In this study, we consider...
متن کاملA Basic Period Approach for Solving the Economic Lot and Delivery Scheduling in Flexible Flow Lines
In this paper, the problem of lot sizing, scheduling and delivery of several items in a two-stage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL), produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been develop...
متن کاملMulti-objective optimization of time-cost-quality-carbon dioxide emission-plan robustness in construction projects
Today, the construction industry is facing intense competition and success in this competition depends on several factors. Project managers try to minimize project time and cost, carbon dioxide emission and at the same time maximizing the quality of project and its plan robustness. In this paper, study construction project scheduling considering a discrete trade-off between time, cost, quality,...
متن کامل